Перевод: со всех языков на все языки

со всех языков на все языки

Turing algorithm

  • 1 Turing algorithm

    Универсальный англо-русский словарь > Turing algorithm

  • 2 алгоритм

    algorithm, device, procedure, scheme, strategy, technique
    * * *
    алгори́тм м.
    algorithm
    конструи́ровать алгори́тм — synthesize an algorithm
    по ( такому-то) [m2]алгори́тму — by a (so and so) program [algorithm]
    распи́сывать алгори́тм в … (напр. команды) — break down an algorithm in … (e. g., commands)

    (с)формулировать алгори́тм — develop an algorithm
    алгори́тм выполне́ния — execution [performance] algorithm
    вычисли́тельный алгори́тм — computational algorithm
    декоди́рующий алгори́тм — decoding algorithm
    алгори́тм деле́ния Эвкли́да — Euclidean division algorithm
    детермини́рованный алгори́тм — deterministic algorithm
    алгори́тм Ква́йна — Quine algorithm
    логи́ческий алгори́тм — logical algorithm
    лока́льный алгори́тм — local algorithm
    алгори́тм Мак-Кла́ски — McCluskey algorithm
    норма́льный алгори́тм — normal algorithm
    обобщё́нный алгори́тм — generalized algorithm
    алгори́тм обуче́ния распознава́ния — pattern-recognition algorithm
    алгори́тм перево́да
    1. ( до ввода в машину) translation algorithm
    2. ( в ходе работы программы) interpretation algorithm
    после́довательный алгори́тм — sequential algorithm
    алгори́тм По́ста — Post algorithm
    по́стовский алгори́тм см. алгоритм Поста
    алгори́тм приведе́ния — reduction algorithm
    алгори́тм распределе́ния — scheduling algorithm
    рекурси́вный алгори́тм — recursive algorithm
    самоизменя́ющийся алгори́тм — self-adaptive algorithm
    алгори́тм сложе́ния — addition algorithm
    алгори́тм с непо́лной па́мятью — partial-memory algorithm
    алгори́тм составле́ния гра́фика или расписа́ния — scheduling algorithm
    алгори́тм с по́лной па́мятью — full-memory algorithm
    табли́чный алгори́тм — table algorithm
    алгори́тм трансля́ции — compilation [translation] algorithm
    алгори́тм Тью́ринга — Turing algorithm
    универса́льный алгори́тм — universal algorithm
    алгори́тм управле́ния — control algorithm
    алгори́тм управля́ющего устро́йства — controller algorithm
    челно́чный алгори́тм — shuttle algorithm
    алгори́тм чи́сленного ана́лиза — numerical analysis algorithm
    алгори́тм Эвкли́да — Euclidean algorithm
    эквивале́нтные алгори́тмы — equivalent algorithms
    элемента́рный алгори́тм — elementary algorithm

    Русско-английский политехнический словарь > алгоритм

  • 3 алгоритм Тьюринга

    Engineering: Turing algorithm

    Универсальный русско-английский словарь > алгоритм Тьюринга

См. также в других словарях:

  • Turing machine equivalents — Turing machine(s) Machina Universal Turing machine Alternating Turing machine Quantum Turing machine Read only Turing machine Read only right moving Turing Machines Probabilistic Turing machine Multi track Turing machine Turing machine… …   Wikipedia

  • Algorithm — Flow chart of an algorithm (Euclid s algorithm) for calculating the greatest common divisor (g.c.d.) of two numbers a and b in locations named A and B. The algorithm proceeds by successive subtractions in two loops: IF the test B ≤ A yields yes… …   Wikipedia

  • Algorithm characterizations — The word algorithm does not have a generally accepted definition. Researchers are actively working in formalizing this term. This article will present some of the characterizations of the notion of algorithm in more detail. This article is a… …   Wikipedia

  • Turing's proof — First published in January 1937 with the title On Computable Numbers, With an Application to the Entscheidungsproblem , Turing s proof was the second proof of the assertion (Alonzo Church proof was first) that some questions are undecidable :… …   Wikipedia

  • Algorithm examples — This article Algorithm examples supplements Algorithm and Algorithm characterizations. = An example: Algorithm specification of addition m+n =Choice of machine model:This problem has not been resolved by the mathematics community. There is no… …   Wikipedia

  • Turing machine — For the test of artificial intelligence, see Turing test. For the instrumental rock band, see Turing Machine (band). Turing machine(s) Machina Universal Turing machine Alternating Turing machine Quantum Turing machine Read only Turing machine… …   Wikipedia

  • Turing reduction — In computability theory, a Turing reduction from a problem A to a problem B, named after Alan Turing, is a reduction which solves A, assuming B is already known (Rogers 1967, Soare 1987). It can be understood as an algorithm that could be used to …   Wikipedia

  • Turing machine gallery — The following article is a supplement to the article Turing machine. Turing machine as a mechanical device The Turing machine shown here consists of a special paper tape that can be erased as well as written with a tally mark . Perhaps the TABLE… …   Wikipedia

  • algorithm — algorithmic, adj. /al geuh ridh euhm/, n. a set of rules for solving a problem in a finite number of steps, as for finding the greatest common divisor. [1890 95; var. of ALGORISM, by assoc. with Gk arithmós number. See ARITHMETIC] * * * Procedure …   Universalium

  • Turing Award — Der nach Alan Turing benannte A. M. Turing Award wird jährlich von der Association for Computing Machinery (ACM) an Personen verliehen, die sich besonders um die Entwicklung der Informatik verdient gemacht haben. Er gilt als höchste Auszeichnung… …   Deutsch Wikipedia

  • Turing machine — A mathematical device used by the English mathematician Alan Turing (1912–54) to make precise the notion of an algorithm, or an effective computation. A Turing machine is a computer with a potentially infinite linear tape in both directions,… …   Philosophy dictionary

Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»